Noda iteration for computing generalized tensor eigenpairs
نویسندگان
چکیده
In this paper, we propose the tensor Noda iteration (NI) and its inexact version for solving eigenvalue problem of a particular class pairs called generalized M-tensor pairs. A pair consists weakly irreducible nonnegative nonsingular within linear combination. It is shown that any admits unique positive with eigenvector. modified (MTNI) developed extending matrix eigenproblems. addition, method (IGTNI) Newton-Noda (GNNI) are also introduced more efficient implementations faster convergence. Under mild assumption on initial values, convergence these algorithms guaranteed. The efficiency illustrated by numerical experiments.
منابع مشابه
An Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs
Several tensor eigenpair definitions have been put forth in the past decade, but these can all be unified under generalized tensor eigenpair framework, introduced by Chang, Pearson, and Zhang [J. Math. Anal. Appl., 350 (2009), pp. 416–422]. Given mth-order, n-dimensional realvalued symmetric tensors A and B, the goal is to find λ ∈ R and x ∈ Rn,x = 0 such that Axm−1 = λBxm−1. Different choices ...
متن کاملA linear homotopy method for computing generalized tensor eigenpairs
Let m,m′, n be positive integers such that m 6= m′. Let A be an mth order ndimensional tensor and B be an m′th order n-dimensional tensor. λ ∈ C is called a B-eigenvalue of A if Axm−1 = λBxm−1, Bxm = 1 for some x ∈ C\{0}. In this paper, we propose a linear homotopy method for solving this eigenproblem. We prove that the method finds all isolated B-eigenpairs. Moreover, it is easy to implement. ...
متن کاملShifted Power Method for Computing Tensor Eigenpairs
Abstract. Recent work on eigenvalues and eigenvectors for tensors of order m ≥ 3 has been motivated by applications in blind source separation, magnetic resonance imaging, molecular conformation, and more. In this paper, we consider methods for computing real symmetric-tensor eigenpairs of the form Axm−1 = λx subject to ‖x‖ = 1, which is closely related to optimal rank-1 approximation of a symm...
متن کاملGeneralized Higher-Order Orthogonal Iteration for Tensor Decomposition and Completion
Low-rank tensor estimation has been frequently applied in many real-world problems. Despite successful applications, existing Schatten 1-norm minimization (SNM) methods may become very slow or even not applicable for large-scale problems. To address this difficulty, we therefore propose an efficient and scalable core tensor Schatten 1-norm minimization method for simultaneous tensor decompositi...
متن کاملComputing Approximate Eigenpairs of Symmetric
A divide-and-conquer method for computing approximate eigenvalues and eigenvectors of a block tridiagonal matrix is presented. In contrast to a method described earlier [W. N. Gansterer, R. C. Ward, and R. P. Muller, ACM Trans. Math. Software, 28 (2002), pp. 45–58], the off-diagonal blocks can have arbitrary ranks. It is shown that lower rank approximations of the off-diagonal blocks as well as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2023
ISSN: ['0377-0427', '1879-1778', '0771-050X']
DOI: https://doi.org/10.1016/j.cam.2023.115284